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On 3 and 4 dimensional regnlar solids 
Part 1: The 4-simplex generates the free group 

Adrian Ocneanu 


Abstract 

The 4-siinplex has vertices 5 unit quaternions, which we arrange so that one of them 
is the unit. We show that the remaining vertices are the generators of a free group. 

For the proof, we introduce a new alternating length on words in free groups. We 
show that for words in simplex vertices the necklace form of the alternating length can 
be read number theoretically, as the logarithm of the algebraic denominator of their 
trace. 


1 Main results 

We choose the vertices of the regular 4D simplex as unit quaternions, with one vertex the 
unit 1. 


qo = (1,0,0,0) 

_ / 1 ^/ 5 ^ 

_ f 1 VE VE VE\ 

/ 1 VE\ 

_ ( 1 VE VE VE\ 


The order of the generators is chosen so that the volume of the simplex is positive, a 
fact which we shall use later. 

Our main result is the following. 

Theorem 1 (Main Theorem). The vertices 9i, 92 ; 93 ; 94 are generators of a free group. 
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2 Alternating length and clutched necklaces in free groups 


For a word rt; in a free group F we define the alternating norm as follows. The 

word w has a unique alternating pairs expression 

W = ( 01 O 2 ^)(030j^) . . . {a2n-ia2n) 

with consecutive terms 1 ^ ai ^ a 2 ^ a 2 n-i / CL 2 n and either all a* € { 1 , 51 ,... ,gm} 
or all Ui e {\, ^..., . Define |u)|ait = n, the number of such pairs. Note that 

|ic|ait = 0 iff rc = 1. 

Proposition 1. For a word w in reduced form, with length \w\ and having s sign changes 
between the powers of its generators, we have |tc|ait = |w^| — [ 5 / 2 ]. 

For instance w = gf^g 2 g 3 gf^ = {gf^g 2 ){l~^g 3 ){gf^'^) G F 3 has s = 2 and |r(;|ait = 3 = 
|t^| - [s/2] =4-1. 

Due to the symmetry of the definitions we may assume without loss of generality that 
w begins with a generator g'^^. We prove the statement by induction on \w\. 

For the inductive proof, assume hrst that the number s of sign changes of w is odd. 
In this case [(s + l)/2] = [s/2]. Since s is odd, w will end with a generator h~^, and 
have the last alternating expression pair By induction the number of alternating 

parentheses of w is |t(;| — [s/2]. An extra generator t^^ increases the word length by 1, 
increases the number of alternating pairs by 1, while [s/2] stays the same, so the equality is 
preserved. Assume now that s is even. Then the alternating form of w ends with 
An extra generator t^^ increases the word length by 1. An additional generator t~^ at the 
end makes the last parenthesis {h'^^t~^) and increases the number of sign changes, and 
[s/2], by 1 . An extra generator increases the number of parentheses by 1 but keeps 
the number of sign changes the same. In both cases, the equality is preserved. 

Assume that the reduced word w is shortest among its conjugates. That means that if 
w starts with a generator g'^^ then w does not end with g^^. Equivalently, w is necklace 
reduced, that is, if we put w in necklace form on a circle then there are no cancelations. 

In the necklace form of a necklace reduced word w, the total number of sign changes s' 
is even, s' = 2[s/2], and in that case |u;|ait = ~ s'/2. Remark that in this case moving 

the first letter of tc = g^^v from front to back to w' = vg^^ gives a necklace reduced word 
with the same alternating length. 

We shall need a slightly more general construction, which we call the clutch necklace. 
Suppose that we are given a permutation vr of the generators of the free group. Extend vr 
to words. A reduced word w is called 7r-reduced if it is shortest among all its vr-conjugates 
uw7r{u)~^. A reduced word w which starts with the generator g^^ is vr-reduced if it does 
not end with 'K{g)'^^. In this case w can be considered to be on a necklace which has at 
the connecting point between the end and the beginning of w a clutch marked with vr. A 
word u jumping over the clutch, from the beginning to the end of w, is replaced by 7r(tt). 
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Moving a beginning portion tt of a vr-reduced w = uv with |r(;| = |rt| + |u| over the clutch 
to the end to get w' = V7r{u) keeps w' vr-reduced and with [tc'lait = |w^|ait- 

The vr-reduced form of w, red7r(r(;), is obtained from the reduced word w by canceling 
a generator at the beginning of w with a generator repeated as long as this is 

possible. 

The length which we shall need is the reduced vr-alternating norm | |rc||7r = |red7r(rc)|ait- 
Note that the not necessarily trivial word w = gTT{g)~^ has red7r(r(;) = 1 and so ||vc||7r = 

0 . 

Remark 1. ITe shall introduce in a second paper in this series the twin dodecahedra 
with vertices stereographic projections of quotients and qf^Qj- The alternating length 

I • lait as well as the lengths || • ||u are geometrically related to these vertices. 

3 Quaternionic permutations 

Let us return now to the case of the regular 4 -simplex vertices go = 1 ; <?2j <?3) 94 S H- 
Let F4 denote the free group on generators 91,52) 93,94 and denote by 9 : 9* 1—)• g* G El the 
representation which maps its generators onto the nontrivial simplex vertices. 

We denote by ii, i2, ^3 the generators of the quaternion group, the i, j, k in the notation 
of Hamilton. 

We have Adq : ii e-)- ii,i2 —*2,*3 —is and similar properties for ^2 and ^3. As 
the conjugation by a quaternion generator changes the signs of the other two generators 
it permutes the vertices gi,g2,93,94 in pairs, as in the table below. We denote by vr^ the 
permutation of the indices 1 , 2 , 3,4 with Adjj,(gi) = g7rj,(i)- 


k 

ik 

91 92 

93 94 

vTfc cycles 

1 

h 

+ - 

+ - 

( 1 , 3 )( 2 , 4 ) 

2 

*2 

+ - 

- + 

( 1 , 4 )( 2 , 3 ) 

3 


+ + 

- - 

( 1 , 2 )( 3 , 4 ) 


The map A: e-)■ vr^ is thus the map of the quaternion group into the Klein group, in its 
representation by permutations. 

We extend vr^ to products of simplex vertices. For completeness we let zq = 1 and 
vtq = id. We also extend the permutation vr^ to the generators and words in F4. 

Let k G { 0 , 1 , 2 , 3 }. To simplify notation, we shall omit vr and define for in G F4 as we 
did in the general free group case the fc-reduction Tedk{w) = red7rj,(r(;) and the reduced 
/c-alternating norm by Hvcllfc = lliclljrfc = |redfc(r(;)|ait|- 

4 The algebraic denominator and its shifted logarithm lad 

Recall that a number x is an algebraic integer if it satisfies an integer equation with 
the coefficient of the maximal power 1. We call an algebraic integer x even if x /2 is an 
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algebraic integer, and otherwise we call it odd. The sum of even algebraic integers is even, 
so the sum of an odd and an even algebraic integer is odd. The sum of odd algebraic 
integers may be odd. For instance the two roots (1 ± \/5)/2 of the golden ratio equation 
— X — 1 = 0 , which are odd algebraic integers, have sum 1 . 

Remark that words in have denominator, and thus algebraic denominator, a power 
of 2. For an algebraic number x = y/2^^^ where y is an odd algebraic integer, denote by 
lad(x) = k the shifted logarithm of the algebraic denominator, with lad(O) = —oo. 

We have lad(xy) = lad(x) + lad(y) + 1 (because of our shift) and lad(x + y) < 
max(lad(x), lad(y)). From the fact that the sum between an odd and an even algebraic 
integer is odd, we see that if lad(x) / lad(y) then we have an equality, lad(x + y) = 
max(lad(x), lad(y)). 


5 The Algebraic Denominator Theorem 


Our main theorem has the following precise form. 

Theorem 2 (The Algebraic Denominator Theorem). Let tc £ F 4 and its quaternion rep¬ 
resentation X = (xo, xi, X2, X3) = p{'w). 

Then ||rc|lfc = 0 iff r:edk{w) = 1 iffk = 0 and x = 1 or k > 0 and Xk = 0. Otherwise 


lad(xfc) = ||rc||fc > 1 

For instance w = gig^^ = gi'^sigiff^ is 3-conjugate to gi^gi = 1 = red 3 (t(;), so 
\\w \Is = 0. It has, for A: = 0,1, 2 , 3, /c-reduced forms iedk{w) equal to w, w, w, 1 respectively. 
Thus ||rc|lfc = |redfc(u;)|ait equals 1,1,1,0 respectively. The representation of w is 


X = p{w) = qiq^ ^ 


(-1 -5-^/5 5-V5 \ 

4 ’ 8 ’ 8 ’ J ■ 


Its components x^ have algebraic denominators 4,4,4,0 which have —l+log 2 (alg.denom.(xfc)) 
= lad(xfc) equal to 1,1,1 ,—00 respectively. 

Similarly w = <7152 is fe-reduced for all k and as w = ( 5 il“^)(( 72 l~^) bas |rc|ait = 2 and 
so ||rc||fe = 2 for all k. As 


X = p{w) = qiq 2 = 


/3 3 3 

V8’8’8’ 8 J 


we have —1 + log 2 (alg.denom.(xfc)) = lad(xfc)=2=||rc||fc for all k. The identity lad(xfc) = 
||w^||fc > 1 if ll^^llfc ^ 1 is thus immediate for words w of length 1 or 2 . 
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6 The Proof 


We now start the proof of the theorem. Let w £ F 4 . We have remarked before that the 
only word with alternating length 0 is 1, so ||t(;||fc = |redfc(t(;)|ait = 0 iff redfc(t(;) = 1. Note 
that redo(t(;) is conjugate to w, so if redo(rc) = 1 then w =1, and x = p{w) = 1 . 

Let k e {1, 2,3} and let w € F 4 be the word with redfc(u)) = uwTTk{u)~^. Then 

Xk = -tr( 4 x) = -ti{ikp{w)) = -tr{ikp{u)~^p{u)p{w)) = -tT:{p{ 7 rk{u))~^ikp{u)p{w)) = 

= -tic{ikp{uw 7 rk{u)~^)) = -tr( 4 p(redfc(rc))). 

Thus if redkiw) = 1 then Xk = tr(ifc) = 0. 

This proves one direction of the hrst assertion of the theorem. 

The opposite direction implies that if a; = p{w) = 1 then redo(rc) = 1, so it shows that 
p is injective and its image is free. 

It will be implied by the main equality, which states that if rc € F 4 is A:-reduced and 
has length |rt;| > 1, so that ||rc||fe = |rc|ait > 1, then lad(xfc) = ||rc||fc > 1. In particular if 
k = d and |t(;| > 1 then lad(xo) > 1 so a; 7 ^ 1 . 

We now proceed to prove the main equality by induction on the length \w\ of the 
reduced word w £ F4. Note that for |t(;| = 1 we have w = so x = p{w) = has 
all components —1/4 or ±\/5/4 with algebraic denominator 4, and thus for all k we have 
IklU = 1 = log 2 ( 4 ) - 1 = lad(xfc). 

We shall make use of the following elementary quadratic identities, together with their 
analogs with permuted indices, and with all qi replaced by q~^. Remark that the problem 
is symmetric in the generators gi,..., ( 74 . Moreover the Galois symmetry \/5 e-)■ — \/5 maps 
qi into q~^. 


qm = 
qiq2^qi = 

qiq2^q3 = 

All the equalities above have the form 

QiQi^Qj = c qih + qi=c ikqj + qi 

where c is a number with algebraic denominator 2 , k > 0 (i.e. qk 7 ^ 1 ) and we have j > 0 
iff Z > 0 . 

If tc G F 4 is a 0-reduced word w = redo(rc) which starts with the left hand side 
w = gig~^gjV as a word in F 4 , then v does not end in g^^- 



^ • mi mi 

—giZ3 + 1 = —^3g2 + 1 

-lqi-q 2 

5 + V5 5 + V5 

—1 —qm + ^4 = —1—*193 + 94 
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Then u = QjV is fc-reduced, again since v does not end in ^ and u = gjV is ^-conjugate 
to VTTkigj) = vgi. Thus 

ll'u^llo = I'u^lait = \gig~^gjvUt = i + \gjvUt = i + ||u||fc. 

The word corresponding to the last term r = giv has an alternating form strictly shorter 
than w, so ||tc||o > ||?’||o- 

We multiply the equality with p{v) to obtain 

p{w) = qiq~^qjp{v) = c ikqjp{v) + qip{v) = c ikp{u) + p{r) 

and we take the trace. Notice that ix{ikp{u)) = —{p{u))k, the k-th component of the 
quaternion p{u). By induction we have the relation between shifted algebraic denominators 

lad(tr(c ikP{u))) = 1 + lad(tr(4/9(u))) = 1 + lad{{p{u))k) = 1 + ||u||fc = ||u;||o 

while 

lad(tr(p(r))) = ||r||o < ||rt>||o 

Since the two terms above have unequal algebraic denominators, the algebraic denominator 
of their sum is the maximum of the two, so 

lad(tr(/o(rt;))) = lad(tr(c ikp{u))) + lad(tr(/9(r))) = lad(tr(c ikp{u))) = ||rc||o 

which proves the equality by induction. 

Now a 0-reduced word w of length > 3 has either, up to conjugacy, two consecutive 
gsPt or gj^g'^^ with > 0, case which is covered by the first two equalities above (or the 
similar ones with negative powers of the generators), or else it has an alternating powers 
form covered by the last 2 equalities. The case of the norm ||rc||fc with A: > 0 is entirely 
similar and left to the reader. 

Up to the manifest symmetry in permuting the generators, inverting them and changing 
the index k, we have shown that ||rc||fc = lad(xfc) by induction. 

This ends the proof of the structure theorem, and proves that the subgroup of H 
generated by the nontrivial vertices of the 4-simplex is free. 
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